^ Please type a plus sign {+) inside this box [+] 

5 underlie Paper^rk Bedudion Act at 1995. m, persons are ,«,uired to respond to^llilgaiS^oTgSigyS^i^^rt Sfp^^^^^ 



PTO/SB/50 (4798) I 
Approved ioj use 1hrou^J)9/30/2!QQ0, OMB 0651-0033 ■+* 



5 



REISSUE PATENT APPLICATION TRANSMITTAL 











Attorney Docf(et No. 


FUSA 12.589A 


Address to: 


First Named inventor 


Kazuo SAKAGAWA 


Assistant Commissioner for Patents 


Originai Patent Number 


5,774,662 


Box Patent Application 
Washington, DC 20231 


Ofi^nal Patent Issue Date 
(Month/Day/Tear) 


06/30/1998 




Express i^aii Label t^. 


EM367155855US 


APPLICATION FOR REISSUE OF: „ 

(check aoDficabfe box) ^ Utility P 


atent Design Patent | | Plant Patent 


APPUCATION ELEMENTS 


ACCOIWPANYING APPUCATION PARTS 



1 FyI * Transmittal Form (PTO/SB/56) 

I — 20 (Submit an original, and a dupiicate for fee proces&ng) 

2. I x| Specification arid Claims {amended, if appropriate 

3. I X| Drawlng(s) (proposed arr^ndments, if appropriate) 

4 Reissue Oath /Declaration (originai or copy) 

' LJy (37C,fn§1A75)(P'K)/SB/51or52) 

5. Original U.S. Patent 

Q Offer to Surrender Original Patent (370,F,R, § 1. 178) 
(PTO/SB/53 or PTO/SB/54) 

I I Ribboned Original Patent Grant 

I I Affidavit /Declaration of Loss /PrO/5a/55; 

6. Original U.S. P atent currently assign ed? 

(!f Yes, cfieck appScabfe box(es)) 

I xl Written Consent of all Assignees (PTO/SB/53 or 54) 
I I 37 C.F.R. § 3.73(b) Statement | | 



Foreign Priority Claim (35U.SC. 119) 
(if applicable) 

Infomnation Disclosure 
Statement (IDS)/PTO-1449 



□ Copies of IDS 
Citations 



English Translation of !=teissue Oath/Declaration 
(if applicable) 

□ * Small Entity 



Stat^rtteT I l^'a^™"' application, 
Preliminary Amendment 



12. 



13. 



Return Receipt Postcard (i\4P£P503) 
(Should be ^edfically itemized) 

Other 

B^ljxiairBry..Jtemrka 

5feri.fied TtSnsiSicn"of"Pn.^ 



Power of 
I Attorney 



5 kit tNUILED t6^A Y ' 
SMALL ENTTTYFEES, A SMALL ENTTTY STATEMENT tS REQUIRED 
f37CJLB. § 1^7% EXCSn^mOHEmjEDiNA PRIOR APPLICATION 



o « 

U 



14, CORRESPONDENCE ADDRESS 



□ Customer Numtser or Bar Code Lalsei 



or 

Correspondence address below 



Name 


Helfaott ^ Karas. p.c. 




Address 


Empire State Building 


60th Floor 


City 


New York | sta^ 


NY 1 Zip Code 


10118 


Country 


USA 1 Teiepfione 


(212)643-5000 Fax 


(212)643-2166 



NAf^e (Prfntnype) 



Signature 



IS on Hel 



-I- 



Burden Hour Statement: This 
comments on the amount 




Registration No. (Attorney/Agent) 



I 



Dam 



23.072 



10/26/1999 



nils foifn IS estimated to take 0.2 h^ra to complete. Time wiB vary depending upon the needs o« the individual case An« 



Filed by Express Mail 
(Receipt Mn ,£M3fe?igfe8S5US) 
on October Zbim^ 



Any fee due with this paper, not fully 
covered by an enclosed check, may be 
charged on Deposit Acct. No. 08-1634 



PTO/SB/56 (12-97) 
Approved for use through 9/30/00. 0MB 0651-0033 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of infbrmafon unless it displays a valid OMB control nurrtar. 



REISSUE APPLICATION FEE TRANSMITTAL FORM 



Docket Number (Optional) 
FUSA 12,689A 



Claims as Fried - Part 1 



Claims in 
Patent 



For 



Number Filed in 
Reissue Application 



(3) 

Number Extra 



Small Entity 



Rate Fee 



Other than a Small Entity 



Rate Fee 



(A) 20 
(C) 3 



Total Claims 
(37 CFR 1.160)) 
trKieperklent 
Claims (37 CFR 1.16(i)) 



(B) 

39 
P) 10 



19 = 
7 = 



x$_ 
x$ 



or 



x$ 22 = 



418 



$82: 



574 



Basic Fee (37 CFR 1.16(h)) 



$ 790 



Total Filing Fee 



OR 



$1782^00 



Claims as Amended - Part 2 



Claims ^^emaining 
After Amendment 



Highesl !iumt>er 
Previously 
Paid For 



(3) 
Extra 
Claims 
Present 



Small Entity 



Rate Fee 



Other than a Small Entity 



Rate 



Fee 



Total Claims 
(37CFR1.16(j)) 



MINUS 



x$ 



Independerrt 
Claims {37 CFR 1.16(0) 



or 



MINUS 



x$ 



x$_ 
x$. 



Total Additional Fee 



$ 



OR 



If the entry in (D) is less than the entry in (C), Write "0" in column 3, 

If the "Highest Number of Total Claims Previousiy Paid For" is less than 20, Write '*20" in ttiis space. 
* After any cancelation of claims 
If W is greater than 20, use (B -A); if W is 20 or less, use (B - 20). 
Highest Number of independent Claims Previously Paid For" or Number of Independent Claims in Patent (C). 



□ Please charge Deposit Account No. , 



in the amount of 



A duplicate copy of this sheet is enclosed. 

[x] The Conr>missioner is hereby authorized to charge any additior>al fees under 37 CFR 1 . 1 6 or 1 . 1 7 which 
may be required, or credit any overpayment to Deposit Account No. 08-1634 . 
A duplicate copy of this sheet is enclosed. 



A check in the amount of $ 1782>GQ 



10/26/1999 
Date 



Filed by Express Mall 
CReceipt Ho,£M3hlJ^^SSC 

pipiianj to .37^ G.F^.lOy 




f the filing / additional fee is enclosed. 



Samson Helfgott, Reg 




Signature of Applicant, Attorney or A^ent of ^ecd 



23,072 



Typed or printed name 



Any fee due with this paper, not fully 
covered by an enclosed check, may be 
charged on Deposit Acct. No. 08-1634 



Burden Hour Statement: This form is estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual 
case. Any comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, 
Patent and Trademark Office, Washinoton, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. S^ND TO' 
Assistant Commissioner for Patents, Washington, DC 20231. 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Inventor: 



Serial No.: 



Filed: 



Reissue of Patent No. 



Title: 



Issued: 



Kazuo Sakagawa 
08/446,496 
May 22, 1995 
5,774,662 

SYSTEM FOR SERVER OBTAINING 
TERMINAL ADDRESS VIA SEARCHING 
ADDRESS TABLE OR VIA 
BROADCASTING TO ALL TERMINALS 
THROUGH EXCHANGE IN RESPONSE 
TO TERMINAL ADDRESS 
INTERROGATION REQUEST 

June 30, 1998 



Assistant Commissioner For Patents 
Washington, D.C. 20231 



LETTER 



SIR: 



The above-identified reissue appUcation for Letters Patent is enclosed herewith 
for filing in the United States Patent Office within two years of the issue date of the 
original patent. We enclose the following items: 



1 . Specification and claims 

2. Declaration of Inventor 

3 . Assent of Assignee to Reissue 

4. Offer to Surrender 

5 . Request for Abstract of Title 

6. Request for Transfer of Drawings 



Any fee due with this paper, not fully 
covered by an encfosed check, may be 
charged on Deposit Acct. No. 08-1634 



Filed by Express Mail 
fReceipt No 

on oodk^^. 




7. Drawings (Eight Sheets) 

8. Proposed Drawing Changes 

9. Preliminary Remarks 

10. IDS 

1 1 . Verified English translation of priority document. 

Additionally, a check has been enclosed to cover the total filing fee in coimection 
with the reissue application and the fee for requesting the title report. 



Any fee due with this paper, not fully covered by an enclosed check, may be 




Helfgott &Karas,P.C. 
Empire State Building 
New York, New York 10118 
(212) 643-5000 
Docket No: 12.689A 



SH/gau/16496 



IN THE UNITED PATENT AND TRADEMARK OFFICE 



Inventor: 



Kazuo Sakagawa 
08/446,496 
May 22, 1995 
5,774,662 



Serial No.: 



Filed: 



Reissue of Patent No.: 



SYSTEM FOR SERVER OBTAINING 
TERMINAL ADDRESS VIA SEARCHING 
ADDRESS TABLE OR VIA 
BROADCASTING TO ALL TERMINALS 
THROUGH ECHANGE IN RESPONSE 
TO TERMINAL ADDRESS 
INTERROGATION REQUEST 



Assistant Commissioner For Patents 
Washington, D.C. 20231 



ASSENT OF ASSIGNEE TO REISSUE 



Fujitsu Limited, a corporation of Japan having a principal place of business at 1-1 
Kamikodanaka, 4-chome, Nakahara-ku, Kawasaki-Shi, Kanagawa, 21 1 Japan, owner of 
the undivided and entire interest in and to the subject patent, hereby assents to the filing 
of the present reissue application. 



Issued: 



June 30, 1998 




(Receipt HolM^hllM^SSi 

on r\(M^ ^^.m*^ 



Filed by Express Mail 




SH/gau/16499 



Date: Qrjt. / ? . /9?9 



Any 'go due c/ltn this paper, not fully 
covered by an enclosed check, may be 
charqed on Df^oosit Aort Mo 08-1634 



IN THE UNITED PATENT AND TRADEMARK OFFICE 



Inventor: ■ Kaziio Sakagawa 

Serial No.: 08/446,496 
Filed: May 22, 1995 

Reissue of Patent No. : 5,774,662 

Title: SYSTEM FOR SERVER OBTAINING 

TERMINAL ADDRESS VIA SEARCHING 
ADDRESS TABLE OR VIA 
BROADCASTING TO ALL TERMINALS 
THROUGH ECHANGE IN RESPONSE 
TO TERMINAL ADDRESS 
INTERROGATION REQUEST 

Issued: June 30, 1998 



Assistant Commissioner For Patents 
Washington, D.C. 20231 



OFFER TO SURRENDER 

SIR 

The undersigned Applicant of the accompanying Reissue Application of letters 
patent for U.S. Patent No. 5,774,662 granted to them on June 30, 1998 of which Fujitsu 
Limited is now the sole owner by assignment and on whose behalf and with whose assent 
the accompanying appUcation is made hereby offers to surrender said letters patent. 

Filed herewith is an assent of assignee to reissue and an order for a Title Report as 
required in such applications. 




Kazuo Sakagawa 

SH/gau/16500 



Any fee due with this paper, not fully 
covered by an enclosed check, may be 
charged on Deposit Acct. No. 08-1634 



Date 



Filed by Express Mail 
(Receipt No.^iM1^^5Si5?5 
on nc-jh^^^J^,m<=f9 




IN THE UNITED PATENT AND TRADEMARK OFFICE 



Inventor: Kazuo Sakagawa 

Serial No.: 08/446,496 
Filed: May 22, 1995 

Reissue of Patent No.: 5,774,662 

Title: SYSTEM FOR SERVER OBTAINING 

TERMINAL ADDRESS VIA SEARCHESTG 
ADDRESS TABLE OR VIA 
BROADCASTING TO ALL TERMINALS 
THROUGH EXCHANGE IN RESPONSE 
TO TERMINAL ADDRESS 
INTERROGATION REQUEST 

Issued: June 30, 1998 



Assistant Commissioner For Patents 
Washington, D.C. 20231 

PRELIMINARY REMARKS 

SIR 

As a result of a recent discussion with the inventor, the inventor indicated that the 
description relating to the use of a broadcast method of broadcasting an interrogation 
request to all terminals in an ATM was not known or reduced to practice by others before 
the priority date of this application, but was in fact his own idea. Japanese inventors 
sometimes describe their own ideas, which are in fact unknown by others, as prior art for 
convenience in explaining what they believe is an aspect of the invention. However, in 
fact, the inventor himself had come up with such broadcast method for ATM. 

The specification has therefore been amended on columns 2, 3 and 12 to rearrange 
the paragraphs relating to this method as part of the new invention rather than part of the 
background invention. Likewise, Figure 23 is being amended to delete the reference to 
this figure as prior art. 

Filed by Express Mail 
Any fee due with this paper, not fully (Receipt Mo M'3(>^lS(SSS0Sk 
covered by an enclosed check, may be on Qc»&^ , \9<=^R 
charged on Deposit Acct. No. 08-1634 ^^j:s^tj ^ ^^.^^ 



Other minor typographical errors are being corrected in the specification on 
columns 1, 5 and 16 as well as in the drawings Figs. 5, 6, 15, 16 and 21. The 
specification in column 15 has clarified what is shown in step 407(b). 

In the claims, all of the original Claims, 1-15, are retained without change. New 
Claims 16-39 are submitted. These include the broadcast technique for an ARP request 
in an ATM system. Most of the language corresponds to some of the language utilized in 
Claims M5. 

All additional material has been indicated by the use of underlines. All deleted 
material has been indicated by the use of brackets. All corrections to the drawings have 
been noted in red. 

These remarks are being submitted to assist the Examiner in fiirther understanding 
the reasons for the present reissue. 

Any fee due with this paper, not fully covered by an enclosed check, may be 
charged to Deposit Account 08- 1 634. ^ 



Helfgott & Karas, P.C. 
Empire State Building 
New York, New York 10118 
(212) 643-5000 
Docket No: 12.689A 




Samson Helfgott 
Reg. No. 23,072 



SH/gau/16501 



SYSTEM FOR SERVER OBTAINING 
TERMINAL ADDRESS VIA SEARCHING 
ADDRESS TABLE OR VIA BROADCASTING 

TO ALL TERMINALS THROUGH 
EXCHANGE IN RESPONSE TO TERMINAL 
ADDRESS INTERROGATION REQUEST 

BACKGROUND OF THE INVENTION 

This invention relates to a communication system such as 
an ATM-LAN. a server and an address management method. 
More particularly, the invention relates to a communication 
syst^ equipped with a plurality of terminals, a server 
having an ATM address table for storing the corresponding 
relationship between the protocol address and ATM address 
of each terminal and an ATM excttange which accommo- 
dates each terminal and the server. 

Improvements in the performance of personal computers 
and work stations have been accompanied by the rapid 
proliferation of applications for dealing with high-speed data 
and multimedia. In addition, such techniques as remote file 
access and decentralized computing have been established 
though use of LAN[S]. For these reasons, there is expected 
to be greater demand for higher speed LANs for multimedia 
purposes. 

In carder to satisfy these expectations, there has been 
increased activity in the research and development of LANs 
(ATM-LANs) using ATM communication. An ATM-LAN is 
a switching LAN in which terminals are connected in a 
star-like configuration to an apparatus (an ATM exchange, 
for example) having an ATM switching function. Each 
terminal establishes a virtual channel (VQ directed toward 
a destination terminal and performs a data transmission by 
means of a fixed-length packet, referred to as an ATM celL 
comprising a five-byte header and 48-byte data. As a result 
it is possible to set a number of VCs on a terminal interface 
(where the number is capable of being expressed by tiie 
VFUVCT) so that the terminal is capable of communicating 
with a plurality of other terminals simultaneously via the set 
VCs. 

When communication is performed on a LAN, it is 
generally required that the originatii^ terminal know the 
physical address of the terminal of the other party. In a 
conventional LAN. the physical address is a MAC address. 
Data.in a LAN is transmitted in frame units, with each frame 
containing the addresses of the originating and terminating 
terminals. HG. 21 is a diagram of a frame in a case where 
the protocol of a LAN is TCP/IP, The frame includes a start 
delimiter (SD) and an end delimiter (ED) between which are 
placed a destination address DA serving as a control field 
and a layer-2 address (MAC address), a sending address SA. 
an information field I (IP packet) and a frame scanning 
sequence FSC. The IP packd: is subdivided into a control 
information field, a destination address DA' serving as a 
protocol address (IP address), a sending address SA' and an 
information field 1. 

Communication with another terminal is not possible if 
&e MAC address of the terminal is not known. If the MAC 
address of a party's terminal in unknown (but the protocol 
address is known), dierefore, the original terminal deter- 
mines the MAC address of the higher-OTder |ffotocol address 
(IP address) by an address resolution protocol (ARP) and 
performs communication upon disassenabling the hi^er- 
order packet (IP packet) into frames using the MAC address. 

FIG. 22 is a processing flowdiart of the ARP. if the MAC 
address of another party's terminal is unknown (NO at step 
SI), the originating terminal creates a frame (ARP frame) 
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and sends the firame to the LAN (step S2). The ARP frame 
contains (T) a Iwoadcast address as the destination MAC 
address DA of the frame. (2) a protocol address of another 
party *s terminal serving as the destination protocol address 
DA', and (5) an indication that the frame is an ARP frame, 
this serving as control information CF. 

Upon receivii^ this ARP frame, each terminal determines 
whether the frame has its own address or is a broadcast 
frame. In this case, the frame is a broadcast frame and 
therefore the frame is accepted (step Sll), Next after 
verification of the fact that the frame is an ARP frame, each 
terminal determines whether the protocol address of the 
destination agrees with its own protocol address (step S12). 
Processing is terminated if the two addresses disagree. If the 
two addresses do agree, however, an answer frame which 
contains the terminals own MAC address is created at sent 
back to the originating terminal (step S13). Upon receiving 
the answer frame (YES at step S3), the originating terminal 
registers the correspondence between the MAC address of 
the other party's terminal contained in this answer frame and 
the protocol address in an internal IP-MAC address table 
(step S4) and then creates a frame (see FIG. 21) using the 
other party Is MAC address and sends this frame to the LAN 
to perform LAN communication (step 85). 

The foregoing is for the case of connection-less commu- 
nication. Iji an ATM-LAN based upon connection-type 
commonnication, a VC is established between terminals and 
communication is performed while forming a higher-order 
packet into ceEs. In such an ATM-LAN, a physical address 
corresponds to the address (YPlfVCt} of Hic ATM layer, and 
this ATM layer address (VPI/VCI) is decided fay a set-up 
sequence usii^ the ATM address of the terminaL A set-up 
sequence is a caU set-up processing sequence executed at the 
time of an outgoing call 

Thus, when the ATM address of the other party's terminal 
is unknown in an AIM-LAN, communication cannot be 
performed. This necessitates a method of analyzing the ATM 
address based upon the higher-order protocol adiess. 

Conventional methods of acquiring the AIM address of 
another party *s terminal include a^oadcast method of 
broadcastuig an interrogation request to all terminals antQ 
server method of providing a server widiin the ATM-LAN 
and^interrogating the server. 

23 is a diagram f cdt describing the broadcast method. 
Terminals la^ Ih, Ic ars connected to an AFM-LAN 2. 
According to the broadcast method, the ATM address inter- 
rogation request is broadcast within the network if the ATM 
address of the other party's terminal is unknown at the 
moment a communication request is generated^ and a pre- 
scribed terminal responds to this interrogation by answering 
with its own ATM address. For example, if the ATM address 
of terminal lb is unknown to the terminal la when this 
terminal communicates with the terminal lb in FIG. 23, tiie 
terminal la broadcasts an AIM address interrogatioQ request 
cell (which has the protocol address of terminal lb) within 
the network. The terminal lb, whidi is that terminal having 
a protocol address identical with that contained in the 
received celL answers the terminal la with its own ATM 
address. The terminal la uses the received ATM address to 
call the terminal lb and communicate with^ 

FIG, 24 is a diagpam for describing the server method. 
FIG. 24 shows the terminals la, lb, Ic and the ATM-LAN 
2, which in this case is provided with a server 3. According 
to the server method, the coiresponding relation between 
protocol addresses and ATM addresses of all terminals is 
registered in an AEVf address table in advance. If the ATM 



3 



address of another party's terminal is unknown at the 
moment a communication request is issued, an ATM address 
inteirogation request is sent to the server and the server 
answers by retrieving the ATM address from the ATM 
address table. For example, if the ATM address of terminal 
Ic is unknown to the terminal la when this terminal com- 
municates with the terminal Ic in FIG. 24. the terminal la 
sends the server 3 an ATM address interrogation cell (which 
has the protocol address of terminal Ic). The server 3 
answers the terminal la by retrieving the ATM address of 
terminal Ic from the ATM address table, and the terminal la 
uses the received ATM address to call the terminal Ic and 
communicate with it 



l^the ATM address of another party's terminal is 
unknown at the moment a communication request is issued 
in the broadcast naethod, a broadcast is made within the 
network and the terminal is interrogated directly. Unlike the 
server method, implementation is easy because it is unnec- 
essary to create a data base in advance. However, in cases 
where frequent communication is made with an unspecified 
terminal whose ATM address is unknown, broadcast of the 
interrogatioa request is made whenever a communication 
request is issued. A problem which arises as a consequence 
is an inaease in control trafSc. This problem becomes 
particularly pronounced with an increase in the number of 
terminals or depending upon the scale of the networE] 

With liie server method, on the other hand, there is no 
increase in trafSc because there is no l^oadcast of an 
interrogation request However, it is required that informa- 
tion (the correlation information between protocol addresses 
and ATM addresses) regarding all terminals connected to the 
ATM-LAN be registered in the ATM address table in 
advance. At the time of initial installation, therefore, it is 
necessary that the information regarding all terminals be 
registered in a data base (ATM address table) and that the 
data base be updated whenever a terminal is added on or 
moved. Further, an increase in the number of terminals or an 
increase in the scale of the network necessitates a data base 
of a larger capacity. This leads to an increase in the scale of 
the server hardware. 

SUMMARY OF THE INVENTION 

Accordingly, a first object of the present invention is to 
provide a communication system such as an ATM-LAN, a 
server and an address management method whereby the 
problems of the aforementioned methods are mitigated using 
the server method and broadcast method in combination. 

A second object of the present invention is to provide a 
communication system such as an ATM-LAN, a server and 
an address management method in which an increase in 
traffic can be suppressed. 

A third object of the present invention is to provide a 
comnaunication system sudi as an ATM-LAN, a server and 
an address management method in which an initial setting or 
updating of an address table (data base) is not necessary at 
the time of initial installation or whenever a terminal is 
added on or moved. 

A fourth object of the present invention is to provide a 
communication system sudi as an ATM-LAN, a server and 
an address management method in which a laige-c^^adty 
data base is not required, thus making it possible to reduce 
the scale of server hardware. 

In accordance with the present invention, the foregoing 
objects are attained by providing an address management 
method comprising a first step in which an originating 
terminal sends a terminal address Interrogation request to a 
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server if ttie terminal address of another party's terminal is 
anknown at the time of commumcation, a second step in 
;vhidi the server, upon receiving the terminal address inter- 
rogation request from the terminaL refers to an address table 
and searches for a terminal address corresponding to a 
protocol address contained in the interrogation request, a 
third step in which, if a terminal address corresponding to 
the protocol address is obtained from the address table, the 
server notifies the terminal of this terminal address, a fourth 
step in which, if the tenninai address is not obtained from the 
address table, the server transfers the terminal address 
interrogation request containing the protocol address to all 
tefminals via an exchange, a fifth step in whidi* when each 
terminal receives the terminal address interrogation request 
transferred from the server, the terminal determines whether 
the protocol address contained in the interrogation request 
agrees with its own protocol address and notifies the server 
of its own terminal address if agreement is achieved* and a 
sixth step in which the server notifies the originating termi- 
nal of the terminal address of which it has been notified. 

Further, according to the present invention, the foregoing 
objects are attained by providing a communication system 
equipped with a plurality of terminals, a server having an 
address table for storing the corresponding relationship 
between a protocol address and terminal address of each 
terminal, and an exchange which accommodates each ter- 
minal and the server, wherein (1) each terminal includes 
means for sending a terminal address interrogation request 
to the server if the terminal address of another party's 
terminal is unknown at the time of communication, com- 
munication means for conomunicating with the other party^s 
terminal via the exdbange using a terminal address of which 
it has been notified by the server in response to the inter- 
rogation request, and terminal address answering means for 
answering the server with its own terminal address if a 
protocol address contained in a terminal address interroga- 
tion request transferred from the server agrees with its own 
protocol address, and (2) tiie server includes means for 
referring to the address table and seardiing for a terminal 
address coresponding to a protocol address contained in a 
terminal address intOTOgation request from a terminal, 
means which, if a terminal address corresponding to the 
protocol address has not been registered in the address table, 
is for transferring the terminal address interrogation request 
containing this protocol address to ail terminals via the 
exchange, and means for notifying the terminal which has 
issued the interrogation request of a terminal address 
obtained from the address table or of a terminal address 
obtained by an answer from a terminal. 

Furthermore, in accordance with the present invention, 
the foregoing objects are attained by providing a server 
comprising an address table for storing the corresponding 
reiationsfaip between a protocol address and terminal address 
of each of a plurality of terminals, search means for referring 
to the address table and searching for a terminal address 
corresponding to a protocol address contained in a terminal 
address interrogation request from a terminaL and interro- 
gation means which, if a terminal address corresponding to 
the protocol address has not been registered in the address 
table, is fOT interrogating all terminals, via an exchange, for 
the tenninai address cocrespondiii^ to this protocol address, 
wherein in response to receipt of a terminal address inter- 
rogation request from an originating terminal, the search 
means refers to the terminal address table to obtain the 
terminal address conforming to the protocol address con- 
tained in this terminal address interrogation request and, if 
this terminal address has not been registered, the interroga- 
tion means interrogates ail the terminal for terminal address. 
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Otiier features and advantages of the present invention 
will be apparent from the foEowing description taken in 
conjunction with the accompanying drawings, in which like 
reference characters designate the same or similar parts 
throughout the figures thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 a block diagram for describing the principles of the 
present invention; 

HG. 2 is a diagram showing the configuration of an 
ATM-LAN according to the present invention; 

HG. 3 is a diagram showing an ATM address table 
according to the present inventioa; 

FIGS. 4A, 4B are diagrams showing the constitution of an 
ATM ceU; 

FIG. 5 is a diagram showing the detailed constitution of 
an ATM cell to which a tag has been added; 

FIG. 6 is a table for describing the relationship between 
tag information and outgoing lines; 

FIG. 7 is a diagram for describing an ATM switch; 
_FIG. 8 is diagram showing a simplified representation of 
the ATM switch; 

FIG. 9 is a diagram for describing broadcast of an 
ATM-[ARM] ARE request; 

FIG. 10 is a diagram useful in describing control or 
sending receiving of an ATM-ARP message; 

FIG. 11 is a diagram (part 1) for describing a communi- 
cation sequence according to the present invention; 

FIG. 12 is a diagram for describing the format of the 
ATM-ARP mess^e; 

FIG. 13 is a diagram (part 2) for describing the conomu- 
nication sequence according to the present invention; 

FIG. 14 is a flowchart of processing executed by an 
originating terminal when a communication request is 
issued; 

FIG. 15 is a flowchart of processing executed by termi- 
nating terminal when an ATM-ARP request is received; 

FIG. 16 is a flowchart of processing executed by a server; 

FIG. 17 is a flowdiart showing ATM-ARP request transfer 
processing in a case where a terminal has been divided into 
groups; 

HG. 18 is a block diagram showing the construction of a 
server; 

FIG. 19 is a diagram showing the construction of a 
terminal; 

FIG. 20 is a block diagram showing the construction of a 
server accommodating section; 

FIG. 21 is a diagram showing the constitution of a frame; 

FIG. 22 is a flowchart of ARP processing in a LAN 
according to the prior art; 

FIG. 23 is a diagram (according to the broadcast method) 
for describing conventional ARP processing in an ATM- 
LAN; and 

FIG. 24 is a diagram (according to the server method) f qe 
describing conventional ARP processing in an ATM-LAN, 

DESCRJFnON OF THE PREFERRED 
EMBODIMENTS 

(A) Overview of the invention 

FIG. 1 is a diagram for describing the principles of the 
present invention. 

As shown in FIG. 1, terminals 11, 12, 13, ... are 
connected to a server 21. The terminals and the server are 
accommodated by an ATM cxdiange 31. 
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The terminals 11, IZ 13 have respective request geaer- 
ating means llo, 12a; 13a for sending an ATM address 
interrogation request to the server 21 if the ATM address of 
another party's terminal is unknown at the time of commu- 
nication; answering means 11Z>, lib, 13b which communi- 
cate with the other party's terminal via the ATM exchange 
31 using an ATM address of which it has been noted by the 
server in response to an ATM address interrogation request; 
and answering means 11c, 12c, 13c each of which answers 
the server with its own ATM address if a protocol address 
contained in an ATM address interrogation request trans- 
feired from the server 21 agrees with its own protocol 
-address. 

The server 21 includes an ATM address table 21a for 
storing, by use of a learning function, the corresponding 
relationship between the protocol address and ATM address 
of each terminal; search means 21b for refeiring to the ATM 
address table 21a and searching for an ATM address corre- 
sponding to a protocol address contained in an ATM address 
interrogation request from a terminal; broadcast means 21c 
which, if an ATM address for which it has been interrogated 
is not obtained from the ATM address table 21a, broadcasts 
anATM address interrogation request to all terminals via the 
ATM exchange 31; and answering means for answering a 
terminal, which has issued the interrogation request, with die 
ATM address for which it has been interrogated. 

The terminal 11, which is the originating terminal^ sends 
an ATM address inteirogation request to the server 21 if the 
ATM address of another party's terminal (terminal 12) is 
unknown at the time of conmiunication. Upon receiving tiie 
ATM address inteirogation request from the terminal 11, the 
server 21 refers to the ATM address table 21a and searches 
-for an ATM address corresponding to the protocol address of 
the terminal 12 contained in the iateirogation request If an 
ATM address corresponding to the protocol address has been 
registered in the ATM address table 21a, the server 21 
notifies the tenninal 11 of this ATM address. If an ATM 
address corresponding to the protocol address has not been 
registered in the ATM address table 21a, however, tiie server 
21 transfers the ATM address interrogation request contain- 
ing the above-mentioned protocol address to all tenmnals 

12, 13 via the ATM exdiange 31. When each terminal 

12, 13, , . . receives the ATM address interrogation request 
transferred from the server 21, the tenninal checks to see 
whether the protocol address contained in the interrogation 
request agrees with its own protocol address. Since the 
protocol address contained in the interrogation request 
agrees with its own protocol address, the terminal 12 notifies 
the server 21 of its own ATM address. The server 21 notifies 
the originating terminal 11 of die ATM address of which it 
has been notified As a result, the originating terminal 11 
communicates with the other party's terminal 12 via the 
ATM exdiange 31 using the ATM address of which it has 
been notified by the server 21. 

Thus, if an ATM address has been registered in the ATM 
address table of the server, the ATM address can be obtained 
through an operation similar to that of the conventional 
server method in response to the interrogation request for 
this ATM address. If the ATM address has not been regis- 
tered in the ATM address table, the interrogation request for 
this ATM address is broadcast to enable the ATM address to 
be obtained. In other words, ATM addresses are naanaged by 
making joint use of the server method and broadcast method. 
This makes it possible to suppress an increase in the amount 
of control traffic. Moreover, ATM addresses can be perfected 
by successively registering corresponding relationsh^s, 
which have been found using tiie broadcast method, in the 
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<rM address table. Iq addition, it is possible to dispense 
vith a task for initially setting the ATM address table and a 
ask for updating the table when terminals are added on or 
noved. 

Furthermore, if all terminals are divided up into a plurality 
)f groups and a desired ATM address has not been registered 
n the ATM address table, the server transfers the ATM 
iddress interrogation request cell to all terminals of the first 
proup. Monitoring is perfonned to determine whether a 
prescribed terminal has answered with the ATM address 
vithin a set period of time. If notification of the ATM 
iddress is not received within the set time period, the server 
ransfers the interrogation request cell to all terminals of the 
lext group. Thus, the server transfers the interrogation 
•equest cell whUe successively changing groups until the 
prescribed terminal answers with the ATM addtess. If this 
arrangement is adopted, there is a good possibility that the 
desired ATM address will be obtained before the interroga- 
tion request is sent to all terminals. As a result, any increase 
in trafSc can be suppressed. 

Further, upon receiving notification of the desired ATM 
address from the prescribed terminal, the server 21 registers 
the correspondence between the protocol address of this 
terminal and the AIM address of which it has been notified 
in the ATM address table 21a anew. Further, the server 
registers, in the ATM address table 21a, the conesponding 
relationship between the protocol address of the originating 
terminal, which address is contained in the ATM address 
interrogation request received from the originating terminal, 
and the ATM address. Accordingly, if an interrogation 
request for the above-mentioned ATM address is issued after 
registration, it is unnecessary to broadcast this interrogation 
request; the ATM address can be obtained in simple fashion 
from the ATM address table. 

Furthermore, if the ATM address table 21a is full when 
the prescribed terminal has answered with the ATM address, 
the server 21 erases the oldest corresponding relationsh^) 
referred to and newly registers the corresponding relation- 
ship between the protocol address of the terminal and the 
ATM address, of which it has been notified, in the ATM 
address table. If this arrangement is adopted, a large- 
capacity ATM address table (data base) wili be unnecessary 
and tbc scale of the server hardware can be minimized. 
Further, by arranging is so that a terminal periodically sends 
an ATM address interrogation request for its own terminal to 
the server, the ccaresponding relationship between the ter- 
minal's own protocol address and the ATM address can be 
kept in the ATM address table at aU times. 

(B) ATM-LAN of the present invention 

(a) Overall conjuration 

FIG, 2 is a diagram showing the basic configuration of an 
ATM-LAN according to the present invention. 

As shown in FIG. 2, the terminals 11-14 are connected to 
the servCT 21 by respective transmission lines 41-44 for 
ATM cells. The terminals and the server are accommodated 
by the ATM exchange 31. 

The terminals 11, 12, 13, 14 have respective request 
generating means Ua, Ha, 13a, 14a for sending an ATM 
address interrogation request to the server 21 if the AIM 
address of another party's terminal is unknown at the time 
of conmiunication; answering means lib, 12b, 13b, 14b 
whidi conmiunicate with the other party's terminal via die 
ATM exchange 31 using an ATM address of which it has 
been notified by the server in response to an interrogation 
request; and answering means 11c; 12c; 13c; 14c each of 
which answers the server 21 with its own ATM address if a 
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>rotocoi address contained in an ATM address interrogation 
equest transferred from the server 21 agrees with its own 
irotocol address. 

The server 21 includes the ATM address table 21a for 
toring the corresponding relationship between the protocol 
iddress and ATM address of each terminal; the seardi/ 
egistration means 21b which, when an ATM address inter- 
ogation request has been received from a terminal, retrieves 
he ATM address corresponding to the protocol address 
rontained in this interrogation request from the ATM address 
able 21a and registers the new corresponding relationship in 
he ATM address table 21a; the broadcast means 21c which, 
f an ATM address for which it has been interrogated by a 
.erminal is not obtained from the ATM address table 21a, 
xansfers (broadcasts) an ATM address imetrogation request 
:o all terminals via the ATM exchange 31; and the answering 
neans for answering a terminal, which has issued the 
ibove-mentioned interrogation request, with the ATM 
address for which it has been interrogated. 

As illustrated in FIG. 3, the ATM address table 21a holds 
the corresponding relationship between the protocol address 
and ATM address of eadi terminal as weE as the time at 
which reference was made to the correspondiDg relationship. 
If a terminal does not know the ATM address of another 
party* s terminal at the time of communication, the terminal 
sends the server 21 an interrogation request for the ATM 
address. Upon receiving the ATM address interrogation 
request from the terminal, the search/registration means 21b 
of the server 21 checks to determine whether the ATM 
address corresponding to the protocol address contained in 
the request has been registered in the ATM address table 
21a. If the ATM address has been registered in the ATM 
address table 21a, the search/registration means 21b updates 
the reference time and enters the ATM address into the 
answering means 21^. If the ATM address for which the 
server has been interrogated has not been registered in the 
ATM address table 21a, then all terminals are interrogated to 
acquire the ATM address. In this case, the search/registration 
means 21b correlates the acquired ATM address and the 
reference time with the protocol address and stores this in 
the ATM address table 21a. 

With reference again to FIG, 2, the ATM exchange 31 
includes an ATM switch 32, terminal accommodating sec- 
tions 33a-33d and a server accommodating section 34, The 
terminal accommodating sections 33a-33£/ add a tag 
(routing inform;^on) onto a cell entered from the respective 
terminal, replaces the VPWCI and sends die result to the 
ATM switch 32. Further, the terminal accommodating sec- 
tions 33a~33^ remove the tag from a cell entered from the 
ATM switch 32 and then sends the cell to the respective one 
of the transmission lines 41-44. The server accommodating 
section 34 adds a tag (routing information) onto a cell 
entered from the server 32, replaces the VPI/VCI and sends 
the result to the ATM switch 32. Further, the server accom- 
modating section 34 removes die tag from a ceU entered 
from the ATM switch 32 and then sends the cell to the server 
21. 

(b) ATM ceE 

As shown in FIG- 4A, an ATM cell is composed of a 
53-byte, fixed-length block in whidi five bytes constitute a 
header HD and the remaining 48 bytes constitute an infor- 
mation field (payload) DT, The header HD contains a virtual 
channel identifier (VQ) for call identification so adapted 
that a destination can be ascertained even after data is broken 
down into blocks; a virtual path identifier (VPI) for speci- 
fying a path; a generic flow control (GFC) used to control 
flow between links; payload type (PTD; a cell loss priority 
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(CLP) and a header error control (HEQ, which is a code for 
header error revision. BefOTe this ATM cdl is fed into the 
ATM switch 32, the terminal accommodating sections 
33a~33<i add on a one-byte routing tag TAG and update the 
VPWCL as shown in FIG. 4B. 

(c) Operation when ATM address of other party* s terminal 
is already known 

Assume by way of example that an operation is perfonned 
in which ternoonal (originating terminal) 11 calls terminal 
(terminating terminal) 13. (This is an operation fca: entering 
the ATM address of die terminating terminal 13.) A cell 
assembler within the originating terminal divides a set-up 
melsage (data which includes the ATM address of the 
original terminal and the ATM address of the terminating 
terminal etc.) into ceil units, adds a signaling VCI onto each 
item of divided data to generate a signal cell and sends the 
signal cell to the ATM exchange 31, If a signal device (not 
shown) in the ATM exchange 31 receives the signal cell, the 
device assembles the infonnation contained in the signal cell 
and sends the information to a CPU (not shown). On the 
basis of the received message, the CPU performs call 
processing control, decides the VPWCI and assigns a 
prescribed VCI to the originating terminal and terminating 
tenriiiiaL 

The CPU of the ATM exdiange 31 correlates the VQ of 
the originating terminal 11 with a routing table within the 
terminal accommodating section 33a and registers informa- 
tion (tag information) specifying the outgoing line of the cell 
having this VQ as weE as a VFJ/VCL for replacement. 

When a path is formed between the originating terminal 
11 and terminating terminal 13, the (Kiginating terminal 11 
disassembles the data to be transmitted into prescribed byte 
lengths, creates a cell upon adding on a header containing 
the assigned VCI mentioned above and sends the cell to the 
ATM exchange 31. When the cell enters from the terminal 
U via a prescribed incoming highway (in-Hne) 41, the 
terminal accommodating section 33a of the ATM exchange 
31 adds on the tag infonnation TAG (see FIG. 4B) upon 
referring to the routing table and sends die result to the ATM 
switch 32 upon replacing the VPWCL On the basis of the 
tag, the ATM switch 32 sends the ATM cell to a prescribed 
outgoing highway (out-Hne) 43. As a result the cell ouq)ut- 
ted by the original terminal 11 arrives at and is accepted by 
the terminating terminal 13 via the path decided by call 
control. 

Thereafter, the originating terminal 11 sends the cell to the 
terminating terminal 13 in successive fasiiion. The termi- 
nating terminal 13 assembles the information field 01 
contained in the received ceU and restores the original data. 

(d) T^ information 

FIG. 5 is a diagram showing the detailed composition ol 
the ATM cell to whidi the tag TAG has been added TAG 
represents one-byte tag information, HD a five-byte heada 
and PLD a 48-byte payioad. The header HD contains the 
virtual path identifier VPI the virtual channel identifier Vd 
the generic flow control GFC used in flow control betweer 
links, a payioad type FIX the cell loss priority CLP and the 
header error code HEC 

The tag includes a copy designating bit C (in which "0' 
indicates one-to-one communication and "1" represent* 
broadcast communication), an inter-switch padi selectior 
HW (al, a2) (in case of a 4x4 ATM switdi), and a reserve 
bit RES for when the switch is enlarged in scale, 

FIG. 6 is a t^le for describing the relationshq) betweer 
the tag information and outgoing path. The path of th< 
entered ATM cell is decided by the four bits C, al, a2 anc 
S. In FIG, 6, '*x" signifies "don't care" (Le„ the bit may b< 
**0" or "l**), and the black circles indicate output to ar 
outgoing path. 
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Further, C=L S=0 signifies fcroadcast, with the ATM 
switch 32 outputting the Isput cell to outgoing paAs of all 
.erminals with the exception of the server. C=0. S=l signifies 
julput solely to the serven with the ATM switch 32 output- 
ing the input cell solely to the server: C=0, S=0 signifies 
Dutput of the cell to an outgoing path that confonns to the 
combination of al and a2, with the ATM switch 32 output- 
ting the input cell to the prescribed outgoing path that 
conforms to the combination of al and a2. 

(e) ATM switch 

FIG. 7 is a diagram showing the construction of an nxn 
(n=3) ATM switch. The ATM switch includes tag informa- 
tion detec^on circuits Ii~l3. transmission information delay 
circuits D^-Dj, demultiplexers DM^-DMs, tag information 
decoding circuits DEC1-DEC3, which construct a cell dis- 
tribution unit CELD, biiffer memories such as FIFO (first-in* 
first-out) memories FMii^FM33, selectors SEL1-SEL3, and 
arrival order management FIFOs AOMx-AOMj. Each 
arrival order management FIFO (AOMj-AOMj) is con- 
nected to the ou^ut terminals of the information decoding 
circuits DECi--DEC3 and stores the order in which ceUs 
arrive at the corresponding three buffer memories 
FMii-FMi3, FMji-FM^s, FM3i'-FM33. These FIFOs con- 
trol the corresponding selectors SEL1-SEL3 so that cells are 
read out of the three buffer memories in the order of cell 
arrival and sent to outgoing lines #l-#3. 

Ceils that enter input terminals #l-#3 have the format 
shown in FIG. 5. Detection lines I^ (i=l~3) extract the tag 
information TAG contained in the input signal and send the 
information to the decoder circuits Df (i=l-3). If the enter- 
ing tag information TAG indicates the output terminal #j 
(j=l-3), the decoder circuit DEC,- operates the demultiplexer 
DMf by a changeover signal S,- to send the cell to the FIFO 
memory FM^. For exair^jle, if the tag information TAG 
contained in the cell whidi has entered from the input 
tenninal #1 indicates output terminai #2, tiie decoder circuit 
DECi operates the demult^)lexer DM^ so that the infonna- 
tion fi:om die input terminal #1 enters FM21. The arrival 
order management FIFO (AOM^) is connected to the output 
terminals of the tag information decoding circuits 
DECi-DECg and stores the order in which ceUs arrive at &e 
corresponding three buffer memories FM^-FMij. For 
example, if cells arrive in the order of buffer memory 
FMii->FMi2-^FMi3->FMi2-». . . , buffer memory identi- 
i fication codes are stored in the arrival order management 
FIFO (AOMi) in the order of cell arrival, Le„ in the manner 

l_^2-^3-^2-> Thereafter, the arrival order management 

FIFO (AOMi) controls the corresponding selector SELi so 
that cells are read out of the three buffer memories 
3 FM,-i-FM0 in the order of cell arrival and sent to the 
outgoing line #i. 

A buffer function is thus obtained by providing the FIFO 
memory FM,y with a capacity equivalent to a plurality of 
cells. TTiis makes it possible to deal satrsfactorily with a case 
5 in which there is a temporary increase in transmission data. 
Further, since cells are read out of die buffer memories 
FMii-FMi3 in the order of cell arrival equal numbers of 
cells reside in the buffer memaies FM£i-FM£3. This is 
helpfiil in avoiding situations in which cells are discarded 
JO owing to overflow of die buffer memories. 

In FIG. 7, an ATM switdi for which n=3 holds is 
illustrated for the sake of explanation. However, an ATM 
switdi in which n=5 holds can be readily in^lemented 
through a similar arrangement In such case, tag information 
S5 decoding circuits DECi-DECj would perform the decoding 
processing shown in FIG. 6, the input cells would be stored 
in FIFO buffers FM,y conforming to the prescribed ou^oing 
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ines (outputs 1*5) and the cells would be stored in the 
rrivai order management FIFOs in the order of arrival. 

FIG. 8 is diagram showing a sinq>Hfied representation of 
he ATM switch. Buffer memories FM^^-FM^ are placed 
it the intersections between m-number of input links and 
n-number of output links. The ATM switch of FIG. 7 
;orresponds to the portion surrounded by the dashed line. 

(f) Broadcast from server 

In a case where an ATM address of another party's 
,erminal requested by a certain terminal has not been reg- 
.stered in the ATM address table 21a, the server 21 transfers 
broadcasts) an interrogation request cell for the ATM 
address to all terminals via the ATM exchange 31. 

FIG. 9 is a diagram for describing the broadcast method. 
The value of the VFUVCl of die broadcast cell outputted by 
&e server 21 is decided on as being a fixed value (=FF- 
FFFF) beforehand. 

The broadcast means 21c of server 21 enters an ATM ceU 
into ATM exchange 31, the ATM ceil havii^ Q) FF-FFFF as 
VPUVCL (2) a protocol address of the other party's terminal 
as data and Q) data to the effect that the cell is an interro- 
gation for the ATM address. 

La a case where VPWCI=FF-FFFF holds, the server 
accommodating section 34 of the ATM exchange 31 adds tag 
information TAG {C-L S=0) onto the input cell and enters 
the cell into the ATM switch 3Z As a result, the ATM switch 
32 outputs the ATM cell to the outgoing lines (outputs 1-4) 
of aU terminals via the buffers FMji^FMj^ and transfers the 
cell to all terminals. 

in summary, the server 21 and all terminals 11-14 are 
interconnected beforehand in the ATM exchange 31 by 
PVCs (permanent virtual diannels) having identical values. 
When an interrogation request cell having the above- 
mentioned PVC has entered from the server 21. a cell copy 
is nsade in the ATM exchange 31 and the interrogation 
request cell is transferred to all terminals 11-14. 

More specifically, when the YFl/VCl of the broadcast cell 
is FF-FFFF and the ceU for whidx VFJ/VCL =FF-FFFF holds 
has entered from the server 21, the server accommodating 
section 34 adds on the tag information TAG so that the cell 
wSOL be entered into all terminals and transfers the tag to the 
ATM switch 32. On the basis of the tag information TAG, 
flie ATM switch 32 broadcasts the input ceil to all terminals. 

It should be noted that all terminals 11-14 are divided up 
into a plurality of groups in advance, the server 21 transfers 
an interrogation request ceU to all terminals of the first group 
and performs monitoring to determine whether a prescribed 
terminai has answered with the ATM address within a set 
period of time. If notification of the ATM address is not 
received within the set time period, the server transfers the 
interrogation request cell to all terminals of the next group. 
Thus, the server transfers the interrogation request cell group 
by group while successively dianging the group until the 
prescribed terminal answers with the ATM address, 
(g) Control for sendii^^ceiving ATM-ARP message 
Control for sending and receiving an ATM-ARP message 
(an ATM address intOTOgation message/ATM address 
answer message) is performed in the manner set forth below. 
(g-1) A control connection is set beforehand through 
the following steps (l)-@: 

(1) The VPFVa of tiie cell for the ATM-ARP message on 
each of the terminal lines 41-44 is made FF-FFFF. More 
specifically, the VPWds of the ATM address interrogation 
cells sent from the terminals 11-14 to the server 21 are 
FF-FFFF. 

(2) VBl/Vds are assigned to terminals in regular order on 
the server side. That is, the VPWds of the cells for the 
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rM-ARP messages sent from the server to the terminals 
L-14 are made as follows, respectively: 

00-0001, 00-0002, 00-0003, 00-0004. 

(D In order to broadcast the ATM address interrogation 
^11 to a ll terminals, the VPWCI of the cell is made 
F-FFFF on the server side. This is in addition to (2) above. 

FIG. 10 is an explanatory view showii^ connections 
etween the server 21 and terminals 11-14 in a case where 
ontrol connections are set in the manner described above. 
(g-2) General features of communication method 

When cells (ATM address interrogation cells) for which 
rPIA''a=FF-FFFF holds enter jfrom the tenninals 11-14, 
tie terminal accommodating sections 33a-33^/ replace the 
/PWQs with 00-0001-00-0004, add the tag information 
TAG (C=0, S=l) onto die cells and then transfer the cells to 
he ATM switch 32. 

On the basis of the tag information TAG (C=0, S=l), die 
KTM switch 32 transfers the input cells (ATM address 
uteirogation cells) to the server 21. 

If an ATM address interrogation ceU is received, the 
server 21 obtains the ATM address and notifies the terminal 
diat issued the interrogation cell. It should be noted that the 
server. 21 can identify from which terminal a cell has arrived 
depending upon the VPWCI (=00-0001, -00-0004) 
updated by the terminal accommodation sections 33a-33ii 

The answer cells of the ATM addresses from the server 21 
to the terminals 11-14 have VPI/VCIs 
(=00-0001-00-0004) conforming to the terminals which 
are the destination of transmission. When the answer cell 
enters, the server accommodation section 34 updates the 
value of the VFUVCL from 00-0001-00-0004 to FF-FFFF, 
adds on the tag information TAG (S=0, C=0, al, 
a2=destination terminals) and transfers the cell to the ATM 
switch 32. On the basis of the tag information TAG, the ATM 
switch 32 switches the input cell, sends the ceU to die line 
to which the prescribed terminal is connected and enters the 
cell into this terminal. 

In the case of a broadcast, on the other hand, the inter- 
rogation request cell sent from the server 21 has FF-FFFF as 
the VFIA'^CL When the interrogation ceE for which VPI/ 
VCI=FF-FFFF holds enters, the server accommodating sec- 
tion 34 adds on the tag information TAG (C=l, S=0) 
specifying all paths and then transfers the cell to the ATM 
switch 32. In this case, the value of the VPWCI is not 
changed. On the basis of the tag information TAG (C=l, 
S=0), die ATM switch 32 switdies to all paths and enters the 
cell into all terminals. 

(h) Communication sequence of the invention 

A broadcast method of broadcasting an interrogation 
request to all terminal: 

HG. 23 is a diagramfOT describing the broadcast method. 
Jerminais U I^, Ic are connected to an ATM-LAN T 
AccOTding to the broadcast method, the ATM addres s int»i 

^rogation req uest is broadcast within die network if the XTaT 
address or t he other party's terminal is uaimown at l[r 
moment a communication request is generated, an d a ore- 

, smbed terminai responds to this interrogation b y answSing" 
mm Its own Al'M address, For example, if the AI M address 

, of tominal U is unicnown to the terminal La when tbiT 
terminal communicates with the terminal lb in HG. 23, the" 
temnnai la broadcasts an Ai'k address interrogatioa request 
cea (which has die protocol address of terminal lb) wi thin 
the netWQric T he terminal lb, which is that terminal havin g 

^a fyotocol a odicss identical with that contained in the 

jrecciveg ceu, answers the terminal la with its ow n 
address. The tenmnal la uses the received Al'M addres s to 

_call the terminal lb and comnumicate wifc 5! ' — 



If the ATM address of another party's terminal is 
unknown at the moment a communication request is issued 
in the broadcast me&od, a broadcast is made wi thin the 
network and the terminal is interrogated directly. Unlike the 
server naethod, iDOplemcntation is easy because it is unnec- 
essary to create a data base in advance. However, in cases 
^where frequent communication is made with an unspecified 
^ terminal whose ATM address i s unknown, broadcast ot the 
interrogation request is made whenever a commum cafaon 
request is issued, A problem which anscs as a consequence 
is an ingease in control trafBic. This problem becomes 
particularly pronounced with an increase in the number"5 ^ 
terminals or depending upon the scale of the network, 

FIG. 11 is a diagram for describing the communication 
sequence of the present invention. 

Q) The originating terminal 11 refers to its own cadie 
memory and determines whether the ATM address of the 
other party has been registered. It should be noted that 
; information regarding a party to be communicated with will 
not have been registered in the cache memory when power 
is introduced to the system. If the information has been 
re^stered, set-up is executed to set a path using tiiis ATM 
address and communication is carried out If the information 
3 has not been registered, however, tiie originating terminal 11 
puts an ATM-ARP request (an ATM address interrogation 
request) message into the form of a cell and sends the cell 
to the server 21 in order to inquire as to the ATM address of 
the communicating party 14. HG. 12 illustrates the format 
.5 of the ATM-ARP request message/answer message. 

The message includes protocol type 100, which indicates 
the type (IP, etc.) of host protocol; ATM address length 101, 
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hidi indicates address length of the ATM address used in 
1 ATM network; protocol address length 102, which indi- 
ites address length (four bytes in case of protocol type IP) 
f the host protocol; an operation code ("F: request, **2": 
aswer) 103; ATM address (source address) 104 of the 
squesting terminal; a protocol address (source address) 105 
f the requesting tenninal; ATM address 106 of the target 
inninai, which is ail "l**s or all **0"s in case of a request 
lessage, with the ATM address being inserted in case of the 
nswer messE^e; and jffotocol address 107 of the target 
nminal. 

(2) Upon receiving &e ATM-ARP request from the ter- 
oinal 11, the server 21 determines whether the ATM address 
corresponding to the protocol address of the target terminal 
;ontained in the request has been registered in the ATM 
iddress table 21a If the ATM address has been registered, 
m ATM-ARP answer message containing this information 
;ATM address) is formed into a cell and sent back to the 
';erminal 11, 

If the ATM address has not been registered, ttie server 21 
transfers the ATM-ARP request to aE terminals using the 
broadcast function of the ATM switch 32. 

© Upon receiving Ae ATM-ARP request transferred 
(broadcast) from the server 21, each of the terminals 11 -14 
determines whether the protocol address of the target ter- 
minal contained in this request agrees with its own protocol 
address. If agreement is achieved, the terminal forms the 
ATM-ARP answer mess^^e indicating its own ATM address 
into a cell and sends the message back to the server 21. 

(4) Upon receiving the ATM-ARP answer message from 
the terminal 14, the server 21 obtains the ATM address d of 
the target terminal 14. The search/registration means 21^ 
correlates the ATM address d and the reference time with the 
protocol address D of the target terminal 14 and registers tiie 
correlation in the ATM address table 21^; as shown in FIG. 
3. If the ATM address table 21a is saturated (full), the entry 
having the oldest reference time is deleted and then a new 
entry is registered. It should be noted that an arrangement 
can be adopted in which, rather than storing the reference 
time, correlations are stored in order starting from the oldest 
correlations by the LRU (least recently used) metfiod. 

Further, when the ATM-ARP answer message is 
received from the terminal 14, the s^er 21 transfers the 
ATM address contained in &e answer message to the 
requesting terminal 11 that transmitted the ATM-ARP 
request message. 

(6) Upon receiving the ATM-ARP answer message at (T) 
or ®, the terminal 11 that issued the ATM-ARP request 
message at (T) above recognizes the ATM address of the 
communicating party 14, CCTTclates tiiis ATM address with 
the protocol address and saves the correlation in its own 
cadie memory. 

Further, the terminal 11 executes set-up using die ATM 
address of the communicatii^ party, establishes a path and 
communicates wi& the terminal 14, 

Thus, in a case where the ATM address has been regis- 
tered in the ATM address table 21a the server 21 operates 
in the same manner as in the conventional server method. If 
the ATM address has not been registered in the ATM address 
table 21a, however, the server 21 can obtain the target ATM 
address by broadcast of the ATM-ARP request message. 
Accordingly, the server need not regista: the information of 
all terminals in the ATM address tzuble 21a in advance, and 
the stored content of the ATM address table can be perfected 
by a learning function. This is effective in terms of imple- 
menting the ATM address table by small-scale circuitry. 

FIG. 13 is a diagram for describing another communica- 
tion sequence of the present invention. This is for a case in 
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hidi an ATM address for which an inquiry has been made 
/ the ATM-ARP request from a certain terminal has been 
;gistered in the ATM address table 21a. Specifically, this is 
a example of a case in whidi the terminal 12 communicates 
ith the terminal 14 after the communication sequence of 

la 11. 

(T) The terminal 12 that has issued the communication 
aquest refers to its own cache memory and determines 
/hether the ATM address of the communicating party has 
leen registered. If the ATM address has not been registered, 
et-up is executed to set a path using this ATM address and 
;ommunication is carried out If the information has not 
)een registered, however, the terminal 12 puts tiie ATM- 
\RP request message into the form of a cell and sends the 
message to the server 21 in order to inquire as to the ATM 
iddress corresponding to the protocol address of the com- 
nunicating party 14. 

(2) Upon receiving the ATM-ARP request from the ter- 
cninal 12, the server 21 determines whether the ATM address 
corresponding to the protocol address of the ter m inal 14 
contained in the request has been registered in the ATM 
address table 21a. If the ATM address has been registered, 
an ATM-ARP answer message containing this information 
(ATM address) is formed into a cell and is sent back to the 
terminal 12. 

(3) Upon receiving the ATM-ARP request from the server 
21, the terminal 12 recognizes the ATM address of the 
communicating party 14, correlates this ATM address with 
the protocol address and saves the correlation in its own 
cache memory. 

0 Next the terminal 12 executes set-up using die ATM 
address of the communicating party, establishes a path and 
communicates with the terminal 14, 

Thus, in a case where Ihe ATM address has been regis- 
tered in the ATM address table 21a; the server 21 operates 
in the same manner as in the conventional server method, 
(i) Processing at each part of conamunication sequence 
(i-1) Processing by originating terminal FIG. 14 is a 
flowchart of processing executed by an or^inating 
terminal when a communication request is issued. 
When a conmunicadon request is issued (step 201), the 
terminal refers to its own cadie memory and determines 
whether the ATM address of the communicating terminal is 
an entry in the memory (step 202). If ATM address is an 
entry* the terminal executes set-up using this ATM address, 
establishes a path and performs communication (step 203). 

If the ATM address is not an entry in the cadie memory, 
however, the terminal puts the ATM-ARP request message 
into the form of a ceE and sends the message to the server 
3 21 in order to inquire as to the ATM address corresponding 
to the protocol address of the communicating party (step 
204). 

The terminal then waits for transmission of die AIM-ARP 
answer message from the server 21 (step 205), If the 

5 ATM-ARP answer message is received, then the terminal 
registers the ATM address of the other party's terminal 
contained in the message in the cache memory (step 20^ 
and subsequently executes set-up using this ATM address* 
establishes a path and performs communication (step 203). 

o (i-2) Processing by terminating terminal 

FIG. 15 is a flowchart of processing executed by each 
terminal when the server broadcasts the ATM-ARP request 
message to all terminals. 

Upon receiving the ATM-ARP request message (an ATM 

>5 address interrogation request message) from the server 21 
(step 301), each termind determines whether die protocol 
address of die target terminal contained in this request agrees 
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Lth its own protocol address (step 302). If agreement with 
. own protocol address is not achieved* the terminal ends 
ocessing. If agreement is achieved, tiie terminal creates an 
FM-ARP response message in order to give notice of its 
vn ATM address and sends the message back to the server 
I in the form of a ceU (step 303). 

(i-3) Processing flow of server 
FIG. 16 is a flowdiart of processing executed by the 
nrver for receiving an ATM-ARP request 
Upon receiving an ATM-ARP request from a prescribed 
^rminal (step 400), the server 21 registers the corresponding 
ilattonship between the protocol address and ATM address 
f the original terminal contained in the request as well as 
ae time, in the ATM address table 21a (step 401). 

Next, the server 21 determines whether the ATM address 
loiresponding to the protocol address of the target terminal 
las been registered in the ATM address table 21a (step 402). 
f the ATM address has been registered, the reference time 
n the ATM address table 21a is updated (step 403). The 
jerver 21 thenceforth creates an ATM-ARP response mes- 
sage in order to give notice of the idDove-mentioned ATM 
address and' sends the message back to the requesting ter- 
minal in the form of a cell (step 404). 

On theiDther hand, if it is found at step 402 that the desired 
ATM address has not bee registered, ttic server 21 transfers 
the ATM-ARP request to all terminals using the broadcast 
function of the ATM switch 32 (step 405), Next the server 
waits for reception of the ATM-ARP answer message in 
response to the above-mentioned ATM-ARP request (step 
406), 

If the ATM-ARP answer message is received from a 
prescribed terminal, the server 21 newly registers the ATM 
address contained in this message as well as the reference 
time in the ATM address table 21a (step 407). 
Processing for registering the ATM address anew is as 
follows: The server 21 checks to see whether the ATM 
address table 21a is full (step 407a), If the table is not full, 
[the server 21] the server 21 refers to the ATM address 
using the protocol address as index, and newly registers 
the ATM address and reference time in the ATM address 
table 21a in correspondence with the protocol address of the 
terminal (step 407b). In a case where the ATM address table 
21a is full, the server deletes the entry having the oldest 
reference time to form a vacancy (step 407c) and registers the 
new entry (the ATM address and reference time) in this vacancy 
(step 407b). 

Afta m a kin g the new registration, the server 21 creates an 
ATM-ARP answer message to notify of the ATM address 
and sends the message back to the requesting terminal in the - 
form of a cell (step 404), 

The foregoing is for a case in whidi the ATM-ARP 
request is broadcast to all terminals en masse at step 405. 
However, aU of the terminals 11-14 can be divided up into 
a plurality of groups and die request can be broadcast group 
by group, 

FIG. 17 is a flowchart of such '^multicasting". 

if it is found at step 402 in HG, 16 that the desired ATM 
address has not been xegistexed, the server 21 perfcams the 
operation l->i (step 405a) and then transfers the ATM-ARP 
request to all terminals of an ith group using a multicasting 
function of the ATM switch 32 (step 495b). Next the server 
21 determines whether the ATM-ARP answer message 
whidi is a response to the above-mentioned ATM-ARP 
request has been transmitted from the prescribed terminai 
(step 405c), Jf the answer message has not been transmitted, 
the server determines whether time that has elapsed from the 
multicast has surpassed a set time (step 405^, if flie decision 
rendered is NO, then the program jun^js to step 405c and the 
server waits for reception of the ATM-ARP answer miessage. 
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If the ATM-ARP answer message is not received even 
)on elapse of the set time, Ae group is incremented by the 
jeration i+i->i (step 405e) and processing from step 4051? 
iward is executed with regard to the next step. 
If the ATM-ARP answer message is received from the 
•escribed terminal within the set time, then the program 
imps to step 407 of FIG, 1^ and executes the processing 
om this step onward. 

It should be noted that the ATM address table 21a holds 
-number of corresponding relationships between protocol 
ddresses and ATM addresses referred to most recently, 
accordingly, by arrangtug is so that a terminal periodically 
5nds an ATM address interrogation request for its own 
aminal to the server 21, the corresponding relationship 
■etween the terminal's own protocol address and the ATM 
ddress can be kept in the KSM address table at all times. 

(j) Construction of server 

FIG. 18 is a block diagram showing the construction of 
the server 21. The server 21 includes the ATM address tabte 
21a, a cell receiver 51, a message receiver 52, a reception 
buffer 53, a CPU 54, a main memory 55, a working memory 
56, a transmission buffer 57, a message transmitter 58 
and a cell transmitter 59. 

The operation of each unit in response to an ATM-ARP 
request will now be described. 

Upon receiving a cell from the ATM exchange 31, the cell 
receiver 51 assembles a cell for every VPWQ and transfers 
the cell to the message receiver 52. The latter transfers the 
message received from the cell receiver 51 to the reception 
buffer 53 and notifies the CPU 54, by means of an interrupt, 
of liie fact that an ATM address interrogation request mes- 
sage or answer message has been received. 

When the intermpt to notify of reception is generated the 
CPU 54 reads in the message from the reception buffer 53, 
analyzes the operation code (see FIG. 12) contained in the 
message and identifies whether the message is the AIM 
address interrogation request message or answer message. 

When received message is interrogation request message 

If the received message is the interrogation request 
message, the CPU 54 registers, in the table 21a, the corre- 
sponding relationship between the protocol address and 
ATM address of the originating terminal contained in the 
message. Next, the CPU 54 executes processing to search 
the ATM address table 21a, using the protocol address of the 
target as an index. If the target ATM address has been 
registered in the ATM address table 21a, the CPU 54 creates 
an answer message for giving notice of the ATM address, 
writes the message in the transmission buffer 57 and requests 
the message transmitter 58 to transfer the answer message to 
the originating terminal based upon the prescribed VPI/VCI. 

If the target ATM address has not been registered in &e 
ATM address table 21a, however, the CPU 54 transfers the 
interrogation request message stored in the reception buffer 
53 to the transmission buffer 57 and requests the message 
transmitter 58 to carry out a transfer based upon the VPI/ 

> VCI fOT the purpose of broadcast 

When received message is answer message 
If the received message is the answer message, on the 
other hand, ttie CPU 54 correlates the target ATM address 
contained in the answer message with the target protocol 

3 address, registers the cocrelation in the ATM address 2Lx and 
transfers the answer message in the recqstion buffer 53 to the 
transmission buffer 57 as is. Thereafter, the CPU 54 requests 
the message transmitter 58 to transfer the above-mentioned 
answer message to the originating terminal based upon the 

5 prescribed VPIA^CL 

Upon receiving the transmission request from the CPU 
54, tiie message transmitter 58 transfers the data in the 
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ransmissiofl buffer 57 to the cell transmitter 59 and gives 
lotice of the value of the VPWCL The cell transmitter 59 
ransfers the message, which has been received from the 
nessage transmitter 58, to the ATM exchange 31 upon 
'orming the message into a cell based upon the VPFVQ of 
vhich it has been notified, 
(k) Construction of terminal 

FIG- 19 is a diagram showing the construction of the 
terminals 11-14. Numeral 60 denotes the main body of a 
work station (WS) or personal computer (PQ, which has an 
ATM interface card 61. The ATM interface card 61 includes 
a system-bus interface circuit 62. a local processor 63, a 
local memory 64, a buffer memory 65, a CLAD (cell 
assembly/disassembly) circuit 66 and a physical interface 
circuit 67. 

The operation of each component of the ATM interface 
card will now be described. 

The ATM interface card 61 mounts the local processor 63 
and the local memory 64, which stores various programs, 
and is connected with the WS or PC 60 by loose coupling 
implemented by communication between memories. 
Examples of the programs are a program for managing the 
overall ATM interface card, a control program for the ATM 
address notification request and for giving notice of an 
answer, a communication control program, etc. 

The system-bus interface circuit 62 has a control mecha- 
nism for communicating with the WS or PC 60. The circuit 
62 provides an interface dependent upon the WS or PC. A 
communication request message generated by an application 
in the WS is transferred to the local memory 64 via the 
system-bus interface ckcmt 62. 

Upon receiving the communication request message, the 
local processor 63 obtains the ATM address of the other 
party's terminai based upon the destination protocol address 
contained in the message. That is, since the correspondence 
between the protocol address and the ATM address has been 
stored in, say. a storage area (address cache memory) in the 
local memory 64, the processor 63 searches the address 
cache memory. 

If the ATM address corresponding to the destination 
protocol address has not been registered in the cache 
memory, the local processor 63 creates the ATM address 
interrogation request message, stores the message in the 
buffer memory 65 and starts up the CLAD circuit 66. As a 
result, the CLAD circuit 66 forms the ATM address inter- 
rogation request message into a cell (VPWQ-FF-FFFF) 
and transfer the cell to the ATM exdiange 31 via the physical 
interface circuit 67. 

When notice of the ATM address in response to die 
interrogation request is received from the ATM exchange 31, 
the local processor 63 registers die ATM address in the 
address cadie memory. Thereafter, &e local processor 63 
starts up the communication control program, creates a 
set-up message using the received ATM address under the 
control of the conmmnication program and stores the mes- 
sage in the buffer memory 65. The CLAD circuit 66 forms 
die set-up message into a cell and transfers the cell to the 
ATM exchange 31 via die physical interface circuit 67. It 
should be noted that if die ATM address has been registered 
in the address cache memory, the local processor 63 creates 
the set-up message immediately without making an inquiry 
and transfers the message to the AIM exchange 31. 

The ATM exchange 31 executes call processing in 
response to the set-up message and sends back a connect 
message. Upon receiving the connect message via the physi- 
cal interface circuit 67, the CLAD circuit 66 fccms die 
message into a ceiL stores the cell in the buffer memory 65 
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ind notifies the local processor 63 of receipt of the message. 
^ a result, the local processor 63 accepts the connect 
nessage from the buffer memory 65, verifies establishment 
>f the communication path based upon the message and 
erminates the communication control program- 
Thereafter, the local processor 63 starts message transfer 
ising the identifier (VPFVCI) of the communication path of 
A^hich it has been notified by the connect message. More 
specifically, in response to establishment of the communi- 
cation path, the local processor 63 stores the message 
received from the WS or PC in the buffer memory 65 and 
notifies the CLAD circuit 66 of the identifier (VPWCI) of 
the set communication path. As a result, the CLAD circuit 66 
forms die message in die buffer memory 65 into a ceil using 
the value of the VPWCI and transfers the cell to the ATM 
exchange 31 via the physical interface circuit 67, 

In a case where a cell stream is received from the ATM 
exchai^e 31 via the physical interface circuit 67, the CLAD 
circuit 66 disassembles the cell and assembles a message, 
stores the message in the buffer memory 65 and then notifies 
the local processor 63 of tiie fact that die message has been 
received. In response to notification of receipt from the 
CLAD dreuit 66, the local processor 63 accepts the message 
from the buffer memory 65 and transfers the message to the 
WS via the system-bus interface circuit 62, 
(I) Construction of server accommodadon section 
FIG. 20 is a block diagram showing the construction of a 
server accommodating section 34. The construction is the 
same for the tenninai accommodating sections 33a-33^ as 
well. The server accommodating section 34 includes a 
physical interface 71 for sending cells to and receiving cells 
from the server, a traffic monitoiiD^ circuit 72 for determin- 
ing whether cells arc being transmitted at a declared speed. 



information and (2) a new VPFVCu which is to be replaced, 
in correspondence witii a VCL a header replacing circuit 74, 
a switching interface dreuit 75 for administering interfacing 
with the ATM exchange 31, a cell buffer 76 which stores a 
cell entered from the ATM exchange 31, and a traffic shaper 
I 77 which performs control in such a nianner that cells are 
transmitted at a desired traffic. 

in accordance with the present invention, the arrangement 
is such that if an ATM address has been registered in the 
ATM address table of a server when an interrogation request 
5 has been issued for this ATM address, the target ATM 
address can be obtained through an operation similar to that 
performed in die conventional servCT mediod. If fee ATM 
address has not been registered in the ATM address table, 
however, the target ATM address can be obtained by hroad- 

0 casting the interrogation request for die ATM address. In 
other wcrds, according to the invention, ATM addresses are 
managed by making joint use of the server method and 
broadcast method. This makes it possible to hold down at 
increase in control traffic. Moreover* ATM addresses can be 

;5 perfected by successively registering corresponding 
relationsfaq)s, whidi have been found using the broadcast 
method, in the ATM address table. In addition, it is possible 
to dispense with a task for initially setting the ATM address 
table and a task f<r updating the table when terminals are 

SO added on or moved. 

Furdier, in accordance with the present invention, aU 
terminals are divided up into a plurality of groups. When a 
broadcast is made, the server transfers the ATM address 
interrogation request ceil to all terminals of the first group. 

65 if there is no notice of answer of the ATM address within a 
set time, the server transfers the interrogation request cell to 
all terminals of the next group, Thenc^orth, and in similar 
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shion, the server transfers the interrogation request cell 
hile successively changing groups until the prescribed 
nninal answers with the ATM address. As a result there is 
good possibility that the desired ATM address will be 
Dtained without hroadcasting the interrogation request cell 
> all terminals. Consequently, an inaease in traffic can be 
ippressed. 

Furthermore, in accordance with the invention, (1) upon 
jceiving notification of the ATM address from the pre- 
aibed terminal, the server newly registers the correspon- 
ence between the protocol address of this terminal and the 
GTM address, of which it has been notified, in the ATM 
ddress table. Further, (2) the server registers, in the ATM 
iddress table, the corresponding relationship between the 
irotocol address of the originating terminal which address 
s contained in the ATM address interrogation request 
•eceived from the originating terminal, and the ATM 
iddress. Accordingly, if an inquiry for the above-mentioned 
ATM address is issued after registration, it is unnecessary to 
aroadcast this interrogation request; the ATM address can be 
obtained in simple fashion from the ATM address table. 

Further, in accordance with the present invention, if the 
ATM address table is full when the prescribed terminal has 
answered with the ATM address, the server erases the oldest 
corresponding relationship referred to and newly registers 
the ATM address of which it has been notified in the ATM 
address table. As a result, a large-capacity ATM address 
table is unnecessary and the scale of the server hardware can 
be minimized. 

Furthermore, in accordance with the invention, a terminal 
periodically sends an ATM address interrogation request for 
its own terminal to the server, whereby the corresponding 
relationship between the terminal's own protocol address 
and the ATM address can be kept in the ATM address table 
at all times. 

As many apparently widely different embodiments of the 
present invention can be made without departing from the 
spirit and scope thereof, it is to be understood that the 
invention is not limited to &e specific embodiments thereof 
except as defined in the appended claims. 

yhat is claimed is: 
Jl, An address management method in a communication 
system equipped widi a plurality of terminals, a server 
having an address table for staring a corresponding relation- 
sh^) between a protocol address and terminal address of 
each terminal, and an exchange which accommodates each 
terminal and the server, said method cort^sing: 
a first step in whidi an OTiginating terminal sends a 
terminal address interrogation request to the server if 
the terminal address of another party's terminal is 
unknown at the time of communication; 
a second step in whidi the server, upon receiving the 
terminal address interrogation request from the 
terminaL refers to the address table and searches for a 
terminal address corresponding to a protocol address 
contained in said interrogation request; 
a third step in which, if a terminal address corresponding 
to said protocol address is obtained from the address 
table, the server notifies the terminal of this terminal 
address; 

a fourth step in which, if the terminal address is not 
obtained from the address table, fee server transfers the 
terminal address interrogation request containing said 
protocol address to all terminals via the exchange; 

a fifth step in which, when each terminal receives the 
terminal address interrogation request transferred from 
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the server, the tenninal determines whether the protocol 
address contained in said interrogation request agrees 
with its own protocol address and notifies the server of 
its own terminal address if agreement is achieved; and 
a sixth step in which the server notifies the originating 
terminal of the tenninal address of which it has been 
notified. 

2. The method acceding to claim 1, wherein said fourth 
ep includes: 

a step in which the exchange connects the server with all 
terminals by PVCs (permanent virtual channels) having 
identical values; and 

a step in which, when a terminal address interrogation 
request having said identical value f<x PVC has entered 
from the server, the exchange performs cell copying, 
whereby said interrogation request ceE is transferred to 
all terminals. 

3. The method according to claim 1, wherein said fourth 
tep includes: 

a step in which the exchange connects the server with all 
terminals by PVCs (permanent virtual channels) having 
identical values and divides all terminals into a plural- 
ity of groups; 

a step in which, when a terminal address interrogation 
request having said identical value for PVC has entered 
from the server, the exchange performs cell copying, 
whereby said interrogation request cell is transferred to 
all terminals in a first group; 

a step in which the server performs monitoring to deter- 
mine whether a prescribed terminal has answered with 
a tenninal address within a set period of time; 

a step in which the server sends the interrogation request 
cell to all terminals of the next group if no terminal 
answers with a terminal address within the set period of 
time; and 

a step in which the server transfers the interrogation 
request while successively changing ±c group until a 
prescribed tenninal answers with a tenninal address. 

4. The method according to claim 1, further comprising a 
seventh step in which, when the server receives the answer 
of the terminal address from the terminal, the server newly 
stores the corresponding relationship between said protocol 
address and the terminal address, of which it has been 
notified, in the address table. 

5. The method according to claim 1, further comprising an 
eighth step in which the server stores, in the address table, 
the corresponding relationship between the protocol address 
of fee originating terminal and fee terminal address which 
are contained in fee terminal address interrogation request 
received from said aiginating terminal. 

6. The mefeod according to claim 1, further comprising: 
a sevenfe step in which, when fee server receives fee 

answer of fee terminal address from fee terminal, fee 
server deletes a corresponding relationship, referred to 
least recently, between a protocol address and tenninal 
address if fee address memory is full; and 
an eight step in which fee server newly stores fee corre- 
sponding relationshq) between said protocol address 
) and fee terminal address, of which it has been notified, 
in fee address table, 

7. The mefeod according to claim 1, furfeer com^sii^ a 
ninfe step in which each terminal sends periodically fee 
server an interrogation request for its own terminal's 

5 address, whereby fee conesponding relationship between its 
own terminal's protocol address and fee tenninal address is 
kept in fee address table. 



^ 8. A communicatioa system equij^d with a plurality of 
terminais, a server having an address table for storing a 
coiresponding relationship between a protocol address and 
terminal address of each terminal, and an exchange which 
accommodates each terminal and the server* wherein each of 
said tenninals comprises: 
means for sending a tenninal address interrogation 
request to the server if the terminal address of another 
party's teiminal is unknown at the time of communi- 
cation; 

communication means for communicating with the other 
party's terminal via the exchange using a terminal 
address of whidi it has been notified by the server in 
response to the inteirogation request; and 

Terminal address answering means for answering the 
server with its own terminal address if a protocol 
address contained in a terminal address iateirogation 
request transferred from the server agrees with its own 
protocol address; and 

said server comprises: 

means for referring to the address table and searching for 
a terminal address corresponding to a protocol address 
contained in a terminal address interrogation request 
from a terminal; 

means which, if a terminal address corresponding to said 
protocol address has not been registered in the address 
table, is for transferring the terminal address interro- 
gation request containing said protocol address to aE 
terminals via the exdiange; and 

means for notifying the terminal which has issued die 
interrogation request of a terminal address found from 
the address table or of a terminal address obtained by 
an answer from a tenninal. 

9. The communication system according to claim 8, 
whereiQ said exchange comprises: 

means for connecting the server with all terminals by 
PVCs (permanent virtual channels) having identical 
values; and 

means which, when a terminal address interrogation 
request having said identical value for PVC has entered 
from the server, is for performing cell copying and 
transferring said interrogation request cell to all termi- 
nals. 

10. The communication system according to claim 8, 
wherein said server has registration means which, when the 
server receives the answer of the terminal address from a 
prescribed terminal, is for newly stortag the corresponding 
relationship between a protocol address and the terminal 
address, of which it has been notified, in the address table. 

H, The communication system according to claim 10, 
wherein when Ac server receives the answer of die terminal 
address from the prescribed terminal, said registration 
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means deletes a corresponding relationship, referred to least 
recently, between a protocol address and termiaal address if 
the address memory is full. 

y 12. A server in a communication system equipped with a 
plurality of terminals, the server for managing a correspond- 
ing relationship between a protocol address and terminal 
address of each terminal, and an exchange which accom- 
modates each terminal and the server, said server compris- 
ing: 

an address table for storing the corresponding relationship 
between a protocol address and terminal address of 
eadi of the plurality of terminals; 

search means for referring to said address table and 
seardxing for a terminal address corresponding to a 
protocol address contained in a terminal address inter- 
rogation request from a terminal; and 

interrogation means which, if a terminal address corre- 
sponding to the protocol address has not been regis- 
tered in the address table, is for interrogating all 
terminals, via an exchange, for the terminal address 
corresponding to this protocol address; wherein in 
response to receipt of a terminal address interrogation 
request from an originating terminal, said search means 
refers to said address table to obtain &e terminal 
address conforming to the protocol address contained 
in this terminal address interrogation request and, if this 
terminal address has not been registered, said interro- 
gation means interrogates the terminals for terminal 
address. 

13. The server according to claim 12, further con^)rising: 
means for receiving notification of an answer from a 

prescribed teoninal in response to the terminal address 
interrogation request; and 
registration means for newly registering the catrespond- 
ing relationship between die protocol address and the 
terminal address, of which it has been notified, in said 
address table. 

14. The server according to claim 13, wherein when the 
server receives the answer of the terminal address from the 
prescribed terminal, said registration means deletes a cor- 
responding rel^onsbip, referred to least recently if said 
address memory is full, and registers the corresponding 
relationship between the protocol address and the terminal 
address, of which it has been notified, in said address table. 

15. The server according to claim 12, wherein said 
terminal address interrogation means divides all terminals 
into a plurality of groups, interrogates all terminals of a first 
group for a terminal address and, if notification of answer of 
a terminal address is not received within a set period of time, 
interrogates ail terminals of the next group for a terminal 
address. 



* * * * * 



16. In a network system having a server, the method comprising the steps of: 

receiving by the server a terminal address interrogation request including a first 

address from an originating terminal: 

referring by the server to an address table and searching by the server for the 

second address corresponding to the first address included in the terminal address 

interrogation request: and 

transferring by the server the terminal address interrogation request including the 

first address to a plurality of terminals. 

^1 7. In a network system having a server, the method comprising the steps of: 

receiving by the server a terminal address interrogation request including a first 

address fi'om an originating terminal: 

identifying by the server a second address based on the first address included in 

the terminal address interrogation request sent fi:om the originating terminal: and 

transferring by the server the terminal address interrogation request including the 

first address to a plurality of terminals when the server cannot identify the second address 

corresponding to the first address based on the furst address. 

18. The method according to claim 1 7, wherein the receiving and transferring the 
terminal address interrogation request uses ATM cells. 

19. The method according to claim 18, wherein the identifying step includes: 
searching in an address table for the second address corresponding to the first 

address included in the terminal address interrogation request. 
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20, The method according to claim 19, wherein the system includes a switch or 
exchange and wherein the transferring step includes: 

a ster> in which the switch or exchange connects the server with the plurality of 
terminals by PVCs (permanent virtual channels) having identical values: and 

a step in which, when the terminal address interrogation request in the form of a 
cell and having the identical value for the PVC is entered for the server, the switch or 
exchange performs cell copying, whereby the terminal address interrogation request cell 
is transferred to the plurality of terminals. 

2 1 . The method according to claim 1 9. wherein the system includes a sv/itch or 
exchange, and wherein the transferring step includes: 

a step in which the switch or exchange connects the server with the plurality of 
terminals by PVCs (permanent virtual channels) having identical values and divides the 
plurality of terminals into a plurality of groups: 

a step in which, when the terminal address interrogation request in the form of a 
cell and having the identical value for PVC is entered from the server, the sv^tch or 
exchange performs cell copying, whereby the terminal address interrogation request cell 
is transferred in a first group: 

a step in which the server performs monitoring to determine whether a prescribed 
terminal has answered v^th its own address within a set period of time: 

a step in which the server sends the terminal address interrogation request cell to 
terminals of the next group when no terminal answers with its own address with the set 
period of time: and 

a step in which the server transfers the terminal address interrogation request 
while successively changing the group until a prescribed terminal answers with its own 
address. 



22. The method according to claim 19. further comprising: 

receiving by the server an answer including a second address corresponding to the 
first address from one of the plurality of terminals when the first address included in the 
terminal address interrogation request received by the one terminal is in agreement with 
its own first address: and 

notifying by the server to the originating terminal of the second address 
corresponding to the first address. 

23. The method according to claim 22, fiirther comprising a step in which, when the 
server receives the answer including a second address from the one of the plurality of 
terminals, the server stores, in an address table, the corresponding relationship between 
the first address and the second address, of which it has been notified. 

24. The method according to the claim 22. further comprising a step in which, when 
the server receives the answer including a second address from the one of the plurality of 
terminals, the server stores the corresponding relationship between the first address and 
the second address in place of the address table designated by an index value which is 
calculated based on a value of the first address or the second address. 

25. The method according to claim 24. further comprising: 

a step in which . when the server receives the answer including the second address 
from one of the plurality of terminals, the server deletes a corresponding relationship, 
referred to least recently, between a first address and a second address when the address 
table is full: and 

a step in which the server stores, in the address table, the corresponding 
relationship between the first address and the second address. 



26. The method, according to claim 19. further comprising a step in which the server 
periodically receives a terminal address interrogation request including a second address 



from each terminal of the plurality of terminals, whereby the corresponding relationship 
between the first address of its own terminal and the second address is kept in an address 
table. 

^7. An address resolution system equipped with a plurality of terminals, a switch or 
exchange which accommodates each termmal of a plurality of terminals and a server, 
wherein each terminal of the plurality of terminals comprises: 

means for sending a terminal address interrogation request including a first 
address to the server: and 

means for answering the server v^th its own second address when a terminal 
address interrogation request including a first address transferred from the server agrees 
with its own first address: and the server comprises: 

means for searching for in an address table the second address corresponding to 
the first address included in the terminal address interrogation request received from a 
terminal of the plurality of terminals: 

means for transferring the terminal address interrogation request including the 
first address to the plurality of terminals and 

means for notifying the originating terminal of the second address identified vAth 
the first address or obtained by an answer including the second address received from a 
terminal. 
I 

28. An address resolution system equipped with a plurality of terminals, a sv^itch or 
exchange which accommodates each terminal of a plurality of terminals and a server, 
wherein each terminal of the plurality of terminals comprises: 

means for sending a terminal address interrogation request including a first 
address to the server: and 

means for answering the server with its own second address when a terminal 
address interrogation request including a first address transferred from the server agrees 
with its own first address: and the server comprises: 



means for identifying a second address based on the first address included ia the 
terminal address interrogation request sent from an originating terminal; 

means for transferring the terminal address interrogation request including the 
first address to the plurality of terminals; and 

means for notifying the originating terminal of the second address identified with 
the first address or obtained by an answer including the second address received firom a 
terminal. 

29. The address resolution system according to claim 28, wherein the switch or 
exchange comprises; 

means for connecting the server with the plurality of terminals by PVCs 
(permanent virtual chaimels) having identical values; and 

means which, when a terminal address interrogation request call having the 
identical PCV value is entered from the server, is for performing cell copying and 
transferring of the interrogation request cell to the plurality of terminals. 

30. The address resolution system according to claim 28. wherein the server has 
registration means which when the server receives the answer including the second 
address from a prescribed terminal is for storing the corresponding relationship between 
a first address and a second address in a place of an address table designated by an index 
value which is calculated based on a value of the first address or the second address. 

3 1 . The address resolution system according to claim 30. wherein when the server 
receives the answer including the second address from the prescribed terminal, the 
registration means deletes a corresponding relationship, referred to least recently, 
between a first address and a second address when a space of the memory is fiiU. 



^ 32, A server comprising: 

means for receiving a terminal address interrogation request including a first 
address from an originating terminal: 

search means for referring to an address table and searching for the second 
address corresponding to the first address included in the terminal address interrogation 
request: and 

means for transferring the terminal address interrogation request including the 
first address to a plurality of terminals 

^ 33. A server comprising: 

means for receiving a terminal address interrogation request including a first 
address firom an originating terminal: 

identifying by the server a second address based on the first address included in 
the terminal address interrogation request sent firom the originating terminal: and 

means for transferring the terminal address interrogation request including the 
first address to a plurality of terminals when the server cannot identify the second address 
corresponding to the first address based on the first address. 

34. The server according to claim 33. fiirther comprising: 

means for receiving a notification of an answer including a second address firom a 
prescribed terminal in response to the terminal address interrogation request: and 

means for newly registering the corresponding relationship between the first 
address and the second address in a place of the address table designated by an index 
value which is calculated based on a value of the first address or the second address, in 
the address table. 

35. The server according to claim 34. wherein when the server receives the answer 
including the second address firom the prescribed terminal, the registration means deletes 
a corresponding relationship, referred to least recently, when the address table is full and 



registers the corresponding relationship between the iSrst address and the second address. 
of which it has been notified, in the address table. 



^ The server according to claim 35. wherein the terminal address interrogation 

means divides termin als into a plurality of groups, interrogates terminals of a first group 
for a second address and, when a notification of an answer including a second address is 
not received within a s et period of time, interrogates the terminals of the next group for a 
second address. 

\ /37. An apparatus comprising : 

a receiver for receiving a terminal address interrogation request including a first 
address, and notifying a processor of a notification that the terminal address interrogation 
request has been received: 

the processor for notifyin g a transmitter of a transmission request for transferring 
the termi nal address interrogation request to a switch or exchange, based on the 
notification sent fi:om the receiver: and 

the transmitt er for transmitting the terminal address interrogation request with a 
prescribed destinatio n address for multicasting, based on the transmission request sent 
from the processor. 

^ The apparatus of claim 37. wherein the receiver and transmitter communicate 

with a switch or exchange using ATM cells. 

39^ The appara tus of claim 38. fiarther comprising an address table for storing a 

corresponding relationship between a first and second address of each terminal. 

wherein . when the processor searches in said address table for the second address 
corresponding to the first address included in the terminal address interrogation request 
and obtains the second address, the processor notifies the transmitter of an answer 
including the second address for transmitting to the originating terminal the transmitter 



transmits the answer inc luding the second address to the originating terminal via the. 
switch or e xchange, based on the answer sent from the processor. 
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In view of the above error, corrections are being made to the specifications and 
drawings and new claims are being submitted. Further, I declare that the above error 
arose without deceptive intent. 

I further declare that all statements made herein of my knowledge are true and 
that all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge tiiat willful false statements and the like 
so made are punishable by fine or imprisonment, or both, under SectionlOOl of Title 19 
of the United States Code, and that such false statements may jeopardize tiie validity of 
any patent issuing thereon. 



Full name of inventor: Kazuo SAKAGAWA 



Inventor's signature: ^ I^^Cm^js^ S^aJ^<!Iw7!i~^ 

Residence: N^o ya-shi, Aichi, Japan ^ . 
Post OfSce Address: Umotedai ii»-/U:>, lenpaicu-Ku, 
Nagoya-shi, 468-0068 Japan 
Citizenship: Japan 
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